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Description 
NAVIGATION SYSTEM 

Technical Field 

[001] This invention relates to the field of navigation systems. In particular, this 
invention relates to personal navigation using a mobile device. 
Background Art 

[002] Personal navigation methods have evolved over recent years. Previously, if a 

person was trying to find a location in an area in they did not know, they could use a 
map, if there was one available, or they could ask someone for directions. When giving 
directions, people often refer to obvious landmarks to help to describe the route and to 
help the person finding their way to recognise if they are on the right track. 

[003] Electronic navigation systems have developed using reference to the Global Po- 
sitioning System (GPS) of coordinates. Global Positioning System (GPS) is a satellite- 
based system providing worldwide continuous position data. It has a widespread use in 
navigation systems as it provides very accurate location data in the form of longitude 
and latitude for a receiver. Known personal navigation systems are based on GPS 
correlating the latitude and longitude with road maps in order to help a user to navigate 
in an unknown location. 

[004] The data a user receives from known navigation systems is usually in the form of 
maps or plan views. The maps can be very precise or simplified schematic maps. 

[005] Known forms of navigation systems have been provided in a dedicated device, 
often including a GPS receiver. For example, navigation systems for vehicles are 
known in which a device with a screen is attachable to the dashboard and maps of the 
location of the vehicle are displayed on the screen. Route planners can show a route 
between two locations on the map allowing the operator to follow the route. Additional 
traffic information can also be provided showing areas to be avoided due to 
congestion. 

[006] With the development of mobile technology in the form of laptop computers, 

Personal Digital Assistants (PDAs) and mobile (or cell) telephones, individuals often 
habitually cany an electronic device on their person. Additional numbers of in- 
dividuals habitually have an electronic device in their vehicle. The term mobile 
electronic device is used to include any form of electronic device which can be carried 
in a car or on a person outside an office or home environment. 

[007] Many mobile electronic devices have a network connection facility for receiving 
and sending data. More recently there has been an increase in multimedia applications 
available on mobile devices. 
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[008] A recent development in mobile telephone technology is multimedia messaging 

service (MMS) in which the short messaging service (SMS) has been extended to 
allow messages to be sent between mobile telephones and from telephone to email and 
vice versa incorporating sound, images and other rich content The MMS message is a 
multimedia presentation in a single entry, not a text file with attachments, making it 
simple and user friendly* The MMS standard lists JPEG, GIF, text, AMR voice and 
other formats as supported media types. MMS is an open industry standard and 
messages can be delivered using existing networks and protocols. 

[009] The speed of MMS transmission is dependent on the message size and on the 
bearer being used. However, since the receiver is not aware of the ongoing 
transmission before the message has been delivered, any delay is not noticeable. If a 
telephone is switched off, has an empty battery or poor network coverage, a network 
element, the multimedia messaging service centre (MMSC) stores undelivered MMS 
messages until the receiving telephone can be reached. 

[010] Mobile telephone technology has also developed in that the volume of data that can 
be transmitted has increased. Third generation (3G) mobile telephones will provide a 
large increase in volume capacity as they move from circuit-switched communications 
to wireless broadband, high-speed, packet-based networks. Until such 3G telephones 
are available and their use widespread, there are volume restrictions on the amount of 
data which can be sent to a telephone. 

[011] Mobile telephones are also becoming widespread with built in digital cameras 
enabling individuals to take photographs using their mobile telephones and send the 
photographs via the MMS service to other enabled telephones or to an email address. 
Disclosure of Invention 

[012] The aim of the present invention is to provide a navigation service available on a 
mobile electronic device and provides directions in a user friendly form. 

[013] According to a first aspect of the present invention there is provided a navigation 
system comprising: a mobile device having a data receiving means capable of 
receiving images and an image display means; a server having a store of a plurality of 
images, each image representing a location and more than one image being compilable 
to define a route between locations; the server having means for receiving a request 
and means for sending a series of images to the receiving means of the mobile device. 

[014] The store of images may include more than one predefined route made up of a 

series of images, wherein a series of images defines a route to a destination location or 
a circular route. The server may have a route finding mechanism for compiling a series 
of images to define the route. 

[015] The store of the plurality of images may be keyed on the location of an image or 
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one location of a series of images and a request specifies a location, wherein the server 

may also include a search mechanism to search for a requested location. 
[016] Each image may be a photograph, diagram or picture representing a location. 

Series of images may be provided in categories depending on a mode of transport of a 

user, the type of location represented in the images and the distance between the 

locations represented in the images of the series. 
[017] In one embodiment, a series of images is sent as a single packet to the mobile 

device. In an alternative embodiment, a series of images is sent piecemeal in more than 

one portion to the mobile device in response to a prompt from the mobile device for 

the next portion of the series. 
[018] The means for receiving the request may recognise the type of device making the 

request and may send the series of images in a form suitable for the type of device. 
[019] Preferably, the mobile device is a mobile telephone enabled with MMS messaging 

and the series of images is sent as an MMS message to the mobile telephone. 
[020] The mobile device may include a camera and an image of a location may be sent 

from the mobile device to the server. The server may include means for receiving an 

image and adding the image to the store of images. 
[021] The server may include a voting mechanism in which a user can vote on the 

usefulness of an image and the server adapts the store of images in response to votes 

received. 

[022] According to a second aspect of the present invention there is provided a method of 
supplying navigation information comprising: obtaining and storing a plurality of 
images, each image representing a location and more than one image being compilable 
to define a route between locations; receiving a request for navigation information; 
searching through the plurality of images to obtain a series of images in accordance 
with the request; sending a series of images to a mobile device. 

[023] The method may include storing more than one predefined route made up of a 

series of images, wherein a series of images defines a route to a destination location or 
a circular route. The method may include compiling a series of images to define the 
route in response to a request. 

[024] The method may include keying the plurality of images on the location of an image 
or one location of a series of images and the step of searching is carried out by 
location. 

[025] The method may include storing series of images in categories depending on a 
mode of transport of a user, the type of location represented in the images and the 
distance between the locations represented in the images. 

[026] In one embodiment, the step of sending a series of images sends the images as a 

single packet. In an alternative embodiment, the step of sending a series of images may 
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send the images piecemeal in more than one portion in response to received prompts 

for the next portion of the series of images, 
[027] The method may include recognising the type of device sending a request and 

sending a series of images in a format to suit the type of device. 
[028] The method may include receiving a new image and adding the image to a series of 

images. 

[029] The method may include receiving and processing votes on the usefulness of an 

image and amending the store of images in accordance with the votes received. 

[030] According to a third aspect of the present invention there is provided a computer 

program product stored on a computer readable storage medium, comprising computer 
readable program code means for performing the steps of: obtaining and storing a 
plurality of images, each image representing a location and more than one image being 
compilable to define a route between locations; receiving a request for navigation in- 
formation; searching through the plurality of images to obtain a series of images in 
accordance with the request; sending a series of images to a mobile device. 
Brief Description of the Drawings 

[031] Embodiments of the present invention will now be described, by way of examples 
only, with reference to the accompanying drawings in which: 

[032] Figure 1 is a schematic diagram of the apparatus of a navigation system in 
accordance with the present invention; and 

[033] Figures 2A, 2B and 2C are diagrams of linear and a non-linear series of images as 
used in a navigation system in accordance with the present invention. 

[034] Figure 3 is a diagram of a set of images as used in the navigation system in 
accordance with the present invention; and 

[035] Figure 4 is a block diagram showing interactions in a navigation system in 
accordance with the present invention. 
Mode for the Invention 

[036] Referring to Figure 1, a navigation system is provided in which a multi-media 

service centre 10 has a server with a database in the form of an image library 15 which 
stores navigation information in the form of images 12 of locations. 

[037] The service centre 10 also has a search and route finding mechanism 13 which 

operates to locate and sort images 12 held in the image library 15 and to compile routes 
formed of series of images 12. 

[038] Requests to the service centre 10 for images 12 are made via a communication 
network. A request may be made from a mobile device 14 which is to receive the 
images 12 or, alternatively, the request may be made from another requesting device 
16 specifying a mobile device 14 to which the information is to be sent Hie requesting 



WO 2005/001390 



PCT/EP2004/050907 



5 

device 16 may be mobile or fixed, for example a desktop computer with Internet 
access. 

[039] A mobile device 14 has a receiving means for receiving images 12 from the service 
centre 10 via the communication network and a display means 17 capable of 
displaying images. 

[040] When a request is made to the service centre 10, a set of images 12 is collected by 
the search and route finding mechanism 13 and sent to the mobile device 14. The set of 
images 12 may be a predefined series of images defining a route or may be multiple 
images compiled by the route finding mechanism in reply to the request 

[041] The images 12 and any predefined series of images are stored in the images library 

15 and are keyed by the location represented in the image, by a destination location for 
a route, or other distinguishing means to enable a search to locate relevant images 12 in 
response to a request. 

[042] A predefined series of images can be keyed by its destination location with further 
identifiers for starting locations of different routes to the same destination location. A 
series of images may also be keyed by the area, for example the town or city in which 
the route is, or by any other identifying feature. 

[043] A search mechanism 13 is provided for searching the images library 15 when a 
route request is received at the service centre 10. The request may identify the 
destination location and possibly also a starting point, or may request all circular routes 
in a particular town. If multiple series of images 12 are found by the search mechanism 
13 in response to a request, a list of possible routes may be provided to the user for 
selection. 

[044] Referring to Figures 2A, 2B and 2C, example predefined series of images are 

shown. Each series of images 24, 26, 35 has a destination image 20 which is a repre- 
sentation of a destination location. Each of images in the series of images shows a rep- 
resentation of a location en route to the destination location. 

[045] In Figure 2A, a linear series 24 is shown in which each image 22 is of a location 

which is sequentially closer to the destination location. The route can be picked up by a 
user at any image 22 he recognises and continued to the destination location. 

[046] Figure 2B shows a non-linear series 26 in which there is a destination image 20 
with a plurality of images 28 of proximal locations which are close to the destination 
location. Further images 29 are provided on branches leading to the images 28 of the 
proximal locations. 

[047] Figure 2C shows a further non-linear series 200 in which a destination image 20 

has a circle 206 of surrounding images 202. Each surrounding image 202 has a route to 
the destination image 20 using intermediate images 204. Some of the intermediate 
images 208 on the final approach to the destination image 20 are used by more than 
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one different route. There may also be provided routes between locations of images 

other than the destination image, for example between images on the circle 206. 
[048] Although destination locations are referred to in each of the above examples of 

series, the predefined routes could be used to provide a circular route, for example for 

tourists, taking in landmarks on the way. In this case, a user would request a circular 

route in a particular area or including a particular landmark 
[049] It will be appreciated that any form of relationship between locations can be used 

and each series is referenced by a destination location, a start location, a route or other 

means. 

[050] Referring to Figure 3, images 12 could be stored using relative indicators showing 
the positional relationships between the images 12. Compass points could be used to 
indicate if a location is north, south, east or west of another location. Each image has a 
set of neighbours associated with it This allows routes to be plotted by the route finder 
mechanism by stepping from each point to the next point via stored images. New 
routes can be built up from existing relationships and gaps can be filled in and replaced 
as new routes are taken. 

[051] In Figure 3, a first location 1 is represented by image 31, a second location 2 by 
image 32 and a third location 3 by image 33. Images are provided of points around 
these locations which are identified by the compass direction from a location. For 
example, the first location 1 has five images 34, 35, 36, 37, 38 surrounding it referred 
to as Nl north of location 1, El east of location 1, SE1 south-east of location 1, SI 
south of location 1 and Wl west of location 1. The image 36 south-east of location 1 is 
also west of location 2 and so also has reference W2 and north-east of location 3 and 
so also has reference NE3. 

[052] A route 39 can be planned from location 1 to location 2 by making a series of 
images 31, 36 and 32 going from location 1 to SE1 to location 2. 

[053] A complete grid reference application could be provided with the collection of 

images done with high end GPS devices and the delivery of the routing done with low 
end MMS devices. As it will be appreciated, there are many different ways of handling 
the routing and storage of the images. 

[054] The images can be photographs, pictures (for example, where a photograph is not 
yet available), schematic diagrams (for example, for a train or bus station where a sign 
can be used) or any other form of representation of a location. The images are stored in 
a suitable format for transmission to different forms of mobile devices 14. 

[055] A user of a mobile device can receive a series of images from the service centre for 
a destination location that the user wishes to find. The images are not referenced to a 
map but can be used independently as a form of landmark navigation system. A user 
identifies a landmark where they are and relates it to one of the images in the series 
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and then looks for the next landmark by reference to the next image in a series. By 
following the images of the landmarks a user can navigate to the destination location. 

[056] Although reference is made to series or sets of images, a single image could be 
provided to show the user what a location looks like. The image could be a pho- 
tographic view of an area, a road junction, street, landmark, etc. 

[057] The mobile device is any form of electronic device with a display screen capable of 

displaying images which can be carried on a person or in a vehicle. The mobile device 
must be capable of receiving images for display. For example, the mobile device may 
be a laptop computer, a PDA, a mobile telephone, etc. 

[058] The mobile device has a communication network connection in order to receive the 

images. The images can be sent as a complete series or piecemeal. If sent piecemeal, 
one or more images may be sent at a time automatically or in response to prompts from 
the user. The mobile device does not require a permanent connection to a com- 
munication network. The mobile device may be on-line during operation of the 
navigation system or may receive all the information in advance and operate the 
system off-line. 

[059] In an example embodiment of the present invention, the mobile device is a mobile 
telephone with MMS capability. The user of the mobile telephone is at a first location 
in a town and the user wishes to find a destination location. The user sends a message, 
which may be, for example, a text message using the SMS protocol, to a service centre. 
The message identifies the destination location by giving the name, the address or the 
postcode of the destination location. The message may also give the user's current 
location as a start point. The user may be given a list of possible routes to choose from 
in the form of a return SMS message. If die start point is not recognised by the service 
centre, the user may be given a list of all possible routes to the destination location to 
choose from and the user can pick up the route from any image he recognises. 

[060] A message can also be sent by a separate requesting device and not from the 

mobile device itself. A user can send a message from his desktop computer in advance 
when planning a trip and ask for the series of images for a desired location to be sent to 
his mobile telephone. 

[061] A series of images to the destination location are sent to the mobile telephone as an 
MMS message with the series of images in one of the recognised standards such as 
JPEG. 

[062] As one option, a series of images is sent as a single message and stored on the 

mobile telephone. This has an advantage that the user can enter an area of poor signal 
reception and the entire route is already stored on his mobile device. 

[063] As an alternative option, the user carries out a dialogue with the service provider 
and obtains the series of images in piecemeal form with one or more images at a time. 
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This enables the user to reach a location before receiving the image of the next location 
which is preferable if the mobile telephone being used has limited capacity for storing 
the images. 

[064] The next or previous images in the series can be called up to be displayed by using 
existing device interfaces such as the browser forward and back buttons on the mobile 
device. 

[065] The service centre recognises the type of mobile device which is requesting the in- 
formation and the information is provided in a form and resolution suitable for that 
device. For example, if the series of images is to be sent to a mobile telephone, the 
number of images and the resolution will be reduced to enable the mobile telephone to 
receive the information. A message of 50kB will enable five photographs of sufficient 
resolution to be received. If the capacity of the mobile device is higher more detailed 
series of images with associated text, video clips and audio could be sent Each series 
of images has core images which are given priority to be sent with additional in- 
termediate images which can be sent if more capacity is available. 

[066] An additional feature of the navigation system is that users can contribute to the 
system. Users can be interactive with the system by voting on which images were the 
most useful. If an image is found to be consistently voted as not being useful the 
system evolves over time by reviewing the votes received and removing the least 
useful images. 

[067] In addition, users can contribute to the system by providing images of landmarks 
which they consider to be useful on a route or which replace existing images. Hie 
database of locations is then built up by the users of the system. 

[068] Mobile telephones that incorporate a digital camera can be used to enable users to 
send a digital photograph of a landmark location to the service. In this way the 
database of routes and images grows as it is used and evolves to become more 
effective. 

[069] If there is no existing series of images for a destination location that is requested 
the route finding mechanism of the service provider can build the series on demand. 

[070] The images can be provided in different categories dependent on the mode of 

transport being used by the user. The mode of transport can be specified in the initial 
requesting message and the correct category of images will be sent If a user is on foot, 
the landmarks they will see and the distance between sequential landmarks will be 
different to the landmarks and distances if the user is in a vehicle. The route taken by a 
vehicle may also be different as there may be one-way systems or pedestrian routes to 
accommodate. 

[071] Referring to Figure 4, a first scenario is shown in which a requesting device 16 
sends a route request 40 for a set of route images to be sent as a single batch to a 
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mobile device 14 (device 1) specified by the requesting device 16. 
[072] The route request 40 is sent to the multi-media service centre 10 which processes 
the route request 40 by referring it to the image library and route finding mechanism 
15. A set 46 of four images 41, 42, 43, 44 is returned by the route finding mechanism 
15 and the set of images 46 is sent to the mobile device 14 specified by the requesting 
device 16. 

[073] The mobile device 14 is only required to dock with the communication network 

connecting the mobile device 14 with the multi-media service centre 10 to receive the 
set of images 46. After receiving the set of images 46, the mobile device 14 no longer 
interacts with the service centre 10. 

[074] Still referring to Figure 4, a second, more complex, scenario is shown in which a 
mobile device 14 (device 2) makes a route request 50 to the service centre 10. The 
route request 50 is referred to the image library and route finding mechanism 15. 

[075] In this scenario, the images making up the set for the route request 50 are sent one 
at a time to the mobile device. The images could equally be sent two at a time or as any 
subset of the set of images. 

[076] A first image 41 is sent 5 1 to the mobile device 14 as an MMS message. The 

mobile device 14 then requests 52 either automatically or on a user next action the next 
image in the set. This request 52 also contains a vote to indicate how useful the first 
image 41 was. 

[077] Each image 41, 42, 43, 44, 45 stored by the image library 15 has a count 

mechanism 55 for counting each time the image is used and how many votes are 
received for the image's usefulness. The counting mechanism 55 is controlled by the 
service centre 10 which can replace, delete or amend an image depending on the 
number of uses and votes the image has received. 

[078] In response to the request 52 for the next image in the set, a second image 42 is 
sent 53 to the mobile device 14 as an MMS message. The mobile device 14 then 
requests 54 the next image in the set This request 54 contains a new image 45 which 
the user of the mobile device 14 has provided updating the second image 42. The 
supply of a new image 45 is an implied vote with a better suggestion for the second 
image 42. The new image 45 is added to the image library 15. 

[079] Example 

[080] The following is an example of a use of the navigation system. 

[081] . A tourist is in London and wishes to go to Buckingham Palace. The tourist sends a 
text message from his mobile telephone to the service provider requesting a series of 
images to help him to find Buckingham Palace. He specifies that he is on foot and 
starting from Charring Cross underground station. 

[082] In one form, a linear series of images is provided. 
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[083] 1 . The first image is of an underground sign for Charring Cross. 

[084] 2. The second image is of Nelson's Column in the centre of Trafalgar Square. 

Charring Cross station has numerous exits and it is unimportant which of these the 
tourist takes as once he is above ground he will be able to make his way to Nelson's 
Column by sight. 

[085] 3. The third image is of Admiralty Arch. Standing at Nelson's Column, the tourist 
can look around and see Admiralty Arch and recognise it from the photograph image 
received. If the tourist were to be in this position and try to read a map it is extremely 
difficult to work out which road is which but a simple landmark to recognise makes the 
navigation easy. The tourist makes his way to Admiralty Arch and finds he is standing 
at the end of The Mall. 

[086] 4. The fourth image is looking down The Mall to indicate that this is the direction 

which should be taken. 
[087] 5. The fifth image is St James' Palace on the right half way down The Mall. 
[088] 6. The sixth image is The Queen Victoria Memorial and the forecourt of 

Buckingham Palace. 

[089] As an alternative form of series of images, a non-linear series as shown in Figure 
2C could be provided. A destination location is specified without a starting location. In 
the case of Buckingham Palace a ring of images of locations is provided of landmarks 
which are all within easy reach of Buckingham Palace. For example, this ring could 
include: Nelson's Column, Piccadilly Circus, Hyde Park Corner and Victoria Station 
all of which are very recognisable locations. Intermediate images between each of the 
locations of the ring and Buckingham Palace could then be provided. The tourist can 
scan though the images and pick up the route from any location he recognises. 

[090] This system has the advantage that it is a user-friendly landmark based navigation 
system. The navigation system provides a method in which the user does not need to 
read a map but simply relies on landmarks to navigate to a destination location. Having 
seen a location, it is often easier to navigate back to it Navigation is achieved visually 
by pictures of key locations. The development of multi-media mobile telephones with 
MMS protocol enables photographs to be sent to and gathered from mobile telephones 
making the navigation system to be available to a wide audience. With the facility for 
contribution and voting, the system will evolve, expand and improve over time. 

[091] The images provided are of key locations that are eye-catching or are often 

frequented places in a surrounding area. Eye-catching details help users to navigate 
and general images show the user the appearance of the area they are looking for. The 
system could use details such as looking up at an overhead cable or looking down at a 
line on the ground such as the one painted around the town of Boston for tourists to 
follow. 
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[092] The system can range from a low technology system using existing MMS 

technology to one that provides enhanced augmented reality solutions based on GPS 
data and other location based feeds. However, the simplicity and low cost in setting up 
this service and the ability for it to grow based on community usage is its attraction. 

[093] Improvements and modifications can be made to the foregoing without departing 
from the scope of the present invention. 



